Cutwidth相关论文
起源于VLSI设计及网络通讯,一个图的割宽是将它嵌入于一条路的最小"拥挤度".研究了割宽与其它图论参数的关系,包括与带宽、路宽、......
研究超图的标号性质,首先利用拉普拉斯张量的第二小和最大特征值给出4一致超图的带宽和与割宽的上下界;其次构造与超图对应的简单......
